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ABSTRACT  (Contlnuo  on  reveree  aide  II  nocoooory  ond  Identify  by  block  number) 

A set  of  necessary  conditions  is  obtained  for  the  general  control  problem  of 
Bolza  with  state  inequality  constraints  in  which  the  control  enters  in  the 
second  derivative  of  the  constraint  .^Jmportant  features  of  this  paper  are  in: 
i)  relaxing  the  solvability  assumptif<v.  on  the  state  constraints,  ii)  extending 
the  maximum  principle  to  a larger  set  than  previously  realized,  iii)  obtaining 

modified  forms  of  Che  relation  H - of  the  transversality  relation 

usually  obtained  in  problems  of  this  type  and  iv)  proving  a con 


1.  INTRODUCTION 


A general  problem  In  optimal  control  can  be  stated  as  follows:  Let  C be  the 

class  of  arcs 

a:  x*(t)  xi(t)  uk(t)  b°  t°  <_  t <_  t1 

1 a l|nt|N  k * 1|  i * * |K  oal,...,r 

• • 
whose  points  (t,x(t) ,x(t),u(t))  lie  In  a region  R In  t-x-x-u  space  with  b 

In  a region  B in  b space,  u(t)  piecewise  continuous,  x(t)  of  class  C1 

and  which  in  addition  satisfy  the  constraints  : 


x1  - fi(t,x,x,u) 


<|»a( t,x)  <,0  a « l,...,m' 


1 ■ 1, . . . ,N 

i|/*(t,x)  *0  a ■ m'  + 1,  ...,m 


0n(t,x,x,u)  <.0  n - 1, . . . ,L'  0n (t,x,x,u)  « 0 n - L'  + 1,...,L 


IY(a)  <_  0 


Y - l,...,p' 


I (4)  - 0 

y 


Xi(t9)  - Xis (b) 


x^t9)  - Xis(b) 


t9  - TS(b) 


Y - P'  + 1.....P 
s - 0,1 


where 


(1) 


w 

I (a)  - g (b)  + / L (t,x,x,u)dt. 
T Y Y 


It  Is  desired  to  minimize  the  integral 


.1 


I (a)  - g (b)  + f L (t,x,x,u)dt 

O O •/  0 

t° 


on  the  class  C . 


(1) 


With  few  exceptions,  superscript  • will  denote  differentiation  with  respect 


to  t . The  exceptions  are  used  for  notational  convenience  and  will  be  explicitly 


• e ^ g 

noted.  The  current  exception  is  X and  refers  to  the  constraints  on  x (t  ) 


Also,  unless  otherwise  specified,  the  indices  i,k,a,a,n  will  have  the  respective 
ranges 

1 <_  i <_  N,  1 < k < K,  1 < a < r,  l<_a£m,  1 < i|  < L . 
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A point  (t,x,x,u)  such  that  i|i  (t,x)«0  Is  called  a boundary  point  for  the 
ot 

constraint  . An  Important  feature  of  this  paper  Is  In  relaxing  the  assumption 


upon  the  rank  of  the  matrix 


i° 

♦ if  k 
.x  u . 


generally  used  in  attacking  problems  of  this 


type.  This  Is  accomplished  even  though  we  admit  solution  arcs  which  have  an 

Infinite  number  of  Intervals  on  the  boundary.  Furthermore:  1)  the  maximum  prlnci- 

(2) 

pie  Is  shown  to  apply  to  a larger  set  than  previously  obtained  (see  [1]  ); 

11)  modified  forms  of  the  relation  H*Ht  and  of  the  transversality  relation  usually 
obtained  In  problems  of  this  type  are  shown  to  hold  and  111)  a condition  on  p^Ct1), 
the  derivative  of  the  multiplier  function  at  the  final  point.  Is  obtained. 

The  results  obtained  do  not  directly  follow  from  results  for  the  case  when 
the  differential  equations  Involve  only  first  derivatives  of  the  state. 

With  the  dimensions  of  our  terms  allowed  to  adopt  new  values,  the  above  problem 

Is  expressible  as  one  In  which  the  constraints  have  the  simpler  form 

••  i i • 

X - f ( t , x,  x,  u) 

<|ia(t,x)  <_  0 1 <_  a <_  m 

Iy(a)  10  liYip'  Iy(a)  “0  p'  < YiP 

x1(tS)  * Xl3(b)  ^(t3)  - XiS(b)  s - 0,1  1 < 1 < N. 

The  methods  of  Hestenes  are  extended  to  obtain  a set  of  first  order  necessary 
conditions  which  a solution  arc  to  the  problem  stated  above  must  satisfy.  The 
extension  of  this  result  to  the  more  general  problem  is  the  subject  of  a succeed- 
ing paper. 


2.  STATEMENT  OF  THE  PROBLEM 


We  are  concerned  with  arcs  a 

xi(t),  xi(t),  uk(t), 


t°  < t < t1 


with  points  (t,x(t) ,x(t) ,u(t))  in  a region  R in  t-x-x-u  space,  b in  a 
region  B in  b space,  u(t)  piecewise  continuous  and  x(t)  of  class  C1  . 


(1)  Unless  otherwise  specified,  repeated  indices  are  summed. 

(2)  Bracketed  numbers  refer  to  references. 


V 


A general  problem  can  be  stated  as  follows:  It  Is  desired  to  minimize  the 


Integral 

t1 

• 

(1) 

IQ(a)  - gQ(b)  + J LQ(t,x,x,u)dt 

- 

on  the  class  C of  arcs  which  satisfy  the  conditions 

(2-1) 

••  i i • 

X - f ( t )X|X|U) 

(2-2) 

<J>a(t,x)  <_  0 

(2-3) 

iyW  <o  i<y<p’  iy(a)  - o 

P'  < Y < P 

(2-4) 

xi(ts)  - Xis(b)  ^(t3)  - Xis(b) 

s - 0,1 

where 

(3) 

t1 

Iy(d)  - g^b)  + j"  LY(t,x,x,u)dt 

Y - l,...,p  . 

Me  assume  that  the  functions  i|»a  are  of  class  C3  and  that  the  functions 

• 

f\  xis. 

L , g , Xis,  are  of  class  C1  on  R or  B 
Y Y 

as  the  case  may  be. 

1 ) 

Define  the  functions 

I 

(4-1) 

~ a , • _ n a • i 

^(t,x,x)  - l(lt  + t|*  ±x 
X 

(4-2) 

a.  • a a *i  oi  *i*i  a 

4>  (t,x,x,u)  - iji  + 2i*»  .x  + * x xJ  + i(i 

t2  tx1  xx'3  X 

^ • 

(t,x,x,u)  , i,j  - 1,., 

For  arcs 

which  satisfy  (2-1),  these  functions  act  as 

dijja  d2^a  . 

-r~—  and  — 5—  and  are 

dt  dt* 

of  class 

C2  and  C1  respectively. 

Let 

• 

Rq  be  the  set  of  points  (t,x,x,u)  in  R 

satisfying  the  conditions 

(5-1) 

ipa  <0 

(5-2) 

*0  and  ♦“>0  Vo5\J»a“0  or  and 

*a<0  Va3ij»a:»0 

a*l,  ••*)!&• 

Let  R-  and  R+  be  those  subsets  of  R whose  points  satisfy  the  first  and 
o o o 


second  parts  of  (5-2)  respectively. 
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a : 

o 


We  wish  to  test  whether  a given  arc 


*0<t),  xQ(t),  uQ(t), 


t < t < t1 


which  is  in  the  class  C is  a solution  to  the  above  problem. 

The  set  R is  seen  to  contain  the  collection  of  points  (t,x  (t),x  (t),u  (t)). 

° o o o 

As  an  extension  of  this  collection,  we  define  as  the  set  of  points 


(t,x  (t),x  (t),u)  which  are  in  R . 
O O o 


We  will  assume  that  the  matrix 


(1) 


(6) 


has  rank  m on  R, 


a, 6 ■ 1, . . . ,m 


3.  FIRST  ORDER  NECESSARY  CONDITIONS  FOR  A MINIMUM 
Define  the  functions 

(7-1)  H(t,x,x,u,p,p,y)  - pifi  + pjX*  - XqLo  - X^L^  - ua^a 

and 

G<b>  • V„ ♦ Ns  * Vixl° + w/0 

y m l* • • • »p  • 

Then  we  shall  prove: 

Theorem  3.1.  Suppose  that  the  arc  a.Q  is  a solution  to  the  above  problem. 
Then  there  are  multipliers 

(®)  P.(t),  p (t),  KT,y  (t), 

Y 1 1 a 

Y " 0*1*  • • • » P"^" 2N  , i • 1, . . . ,N  ; a “ 1 , T " 1,  • • . , 2m 

such  that  when  these  are  used  as  arguments  for  the  functions  H and  6 defined 

above,  then  the  following  conditions  are  satisfied:  The  inequality 

(9)  H(t,x  (t),x  (t),u,p(t),p(t),y(t))<H(t,x  (t),x  (t),u  (t),p(t),p(t),  u(t)) 


(1) 


denotes  the  Kronecker  delta. 
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is  valid  for  all  u with  (t,x  (t),x  (t),u)  in  R . The  multipliers 

o o o 

Pi(t).  p^t)  are  each  continuous  with  a piecewise  continuous  derivative  on 
£ t°, t 1 ] • Together  with  ua(t)  these  multipliers  satisfy  the  relations 

e » 

(10)  p - -H  v p - “H#1,  H k - 0,  x " H 

X xu  *1 

along  dQ  on  intervals  of  continuity  of  uQ(t) . 

The  function  H(t,x  (t),x  (t) ,u  (t) ,p(t) ,p(t) , u(t))  is  continuous  on 
o o o 

[ t0 » t 1 ] . On  intervals  of  continuity  of  uQ(t)  this  function  has  a continuous 


derivative  satisfying 


dH  . • , a 
+ V*  “ Ht 


The  transversality  condition 


d G + | Pi(tS)dXls  + pi(tS)dXiS  ] 3 ^ - 0 


is  valid  along  for  all  db  . 

T ( 2) 

The  multipliers  X , k are  constants  which  satisfy'-  ' 

P 

X >0  X >0  with  X *0  if  1 (<z  )<0  y ■ l,...,p' 
O-  Y — Y Y o 


„a  „ , ,,a  a,  o..  , -mfa'O/^o,.  , 

K >_  0 X ± * K q^t  ) + K q±(t  ) X 


p+N+i 


„nrt-o  a/4.o. 

K q±(t  ) . 


Furthermore,  together  with  p(t) ,p(t) ,u(t)  they  are  not  of  the  form: 

X^*0  y*0,1 KT-0  T»l,...,2m  uaCt)“0  if  ^a(t)  < 0 


U (t)-0  a - 1, .. .,m, 

a 

for  any  point  t in  [t°»t1]. 


P^t)  - 0, 


p^t)  - 0 i«l» . . . ,N 


(1)  In  the  proof  of  (11), (14),  the  terms  involving  will  be  shown  to  exist. 

(2)  The  symbol  q“(t)  denotes  V*^(t»xo(t)).  In  addition,  functions  M(t,x,x,u) 

x 

when  evaluated  along  a.  at  points  (t,x  (t),x  (t),u  (t))  will  often  be 

o o o a 

denoted  as  M(t). 
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For  each  a , the  multiplier  ya(t)  is  continuous  on  intervals  of  continuity 

of  u (t)  and  satisfies  the  following  properties:  i)  there  are  constants  a , 

o a 

b such  that  y (t)  - (a  t + b ) is  a nonincreasing  function  on  [t°,t1], 
a a a a 

ii)  it  is  of  the  form  a t + b on  intervals  upon  which  ^°(t)  < 0 , 

a a 

Hi)  y (t1)  *0  if  ^“(t1)  < 0 , and  iv)  (1)  U (t1)  - 0 if  ^(t1)  < 0. 
a U 


Next,  let  the  arc  aQ  be  a solution  to  our  problem  which  together  with  the 
multipliers  KT,  X^,  Ua<t),  p^t),  p^t)  satisfy  Theorem  3.1.  Let  the  multipliers 
ya(t),  pi(t),  pt(t)  and  the  functions  H,  G be  modified  to  the  respective  forms 

ya(t)+(aat+ba)  Pt(t)+(aat+ba)q“(t)  p^O+^t+b^q^t) 

(15)  G(b)  + [-(a  tS  + b„)(q“(tS)Xls(b)  + q“(t3)Xls(b))| 

l “ a i i J s-Q 


H(t,x,x,u,p,p,y)  - pifi  + p^1  - XoLq  - XyLY  - ya*a  - ij? 


1»  • • • * P 


for  any  constants  a , b . Then  by  substitution,  we  see  that  the  arc  a to- 

gether  with  the  modified  multipliers  and  modified  H and  G functions  satisfy 

all  of  the  statements  of  Theorem  3.1  except  for  properties  iii)  and  iv)  of  the 

multipliers  y (t)  and  the  statement  involving  14). 
a 

Then  using  the  above  definitions,  set 

H(t,x,x,u,p,p,y,y)  - p^1  + p^1  - XqLo  - X^L^  - ua$a  - y^0 

(16)  5(h)  - xogo  ♦ xA  ♦ x^x10  1 x^1'  - + <<'‘>xll0» 

+ V2!»-.(’i(t°)Xl0<1>>  + • K-l. P • 


As  a consequence  of  these  remarks,  we  have  the  following  results: 

Theorem  3.2.  Suppose  that  the  arc  a.Q  is  a solution  to  our  problem.  Then 

there  are  multipliers  ^ 

KT,  X , y (t) , y , p.(t),  p (t) 
pa  a l i 

X • 1 , ....  2m  p ■ 0,1,...  ,p+2N+2m  a *■  l,...,m  i • 1,...,N 
(1)  See  previous  footnote  concerning  ya  terms. 
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and  functions  H and  G as  described  above  such  that  with  these  terms  as 
arguments,  then  the  following  conditions  hold. 

The  inequality 

(17)  H(t,xQ(t) »xQ(t) ,u,p(t) ,p(t) ,p(t) ,u) 

< H(t,x  (t) , x ( t) ,u  (t) ,p(t) ,p(t) ,p(t) ,u) 

— 0 0 0 

is  valid  for  all  u with  (t,x  (t),x  (t),u)  in  R . The  multipliers 

o o o 

Pi(t),  p^(t)  are  each  continuous  with  a piecewise  continuous  derivative  on 
[t°,t1].  Together  with  ua(t),  , these  multipliers  satisfy  the  relations 


(18) 


H , = 0 
k 
u 


along  aQ  on  intervals  of  continuity  of  uQ(t). 


The  function  H(t,x  (t),x  (t),u  (t) ,p(t) ,p(t) ,p(t) ,p)  is  continuous  on 
ooo 

[t°,t1].  On  intervals  of  continuity  of  uQ(t)  this  function  has  a continuous 


derivative  satisfying 
(19) 


dH  , • .a 

dE  + V “ Ht 


The  transversality  condition 

(20)  d G + 


Pi(tS)dXis  + ^(tS)dXis 


s*l 

s=0 


is  valid  along  for  all  db. 

The  multipliers  X KT  are  constants  which  satisfy 


(21) 


X > 0 
o — 


K°  > 0 


X > 0 

Y “ 


with  X *0 
Y 


K°q“(t°)  + Knrr°lq°(tU) 


P+i 


if  1^(0^  < 0 1 1 Y 1 P' 

, „.m+a  a,  o. 

Xp+N+i  * K qi^t  ^ * 
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Furthermore,  together  with  p(t),  p,  p(t),  p(t)  they  are  not  of  the  form 


X^  ■ 0 y - 0,1, ... ,p  KT  - 0 t * 1, ...,2m 


(22) 


U (t)  - a if  t/>  (t)  <0  li  (t)  » a t + b 

a a a a a 

u ■ a A -a  t1  + b X, , , » a t°  + b 

o a p+2N+a  a a p+2N+m+a  a a 


Pi(t)  - (aat  + bQ)q“(t),  Pt(t)  - (aat  + ba)q“(t) 


for  any  constants  , b^  at  any  point  t in  [ t° , t 1 ] . 

For  each  a the  multiplier  Ua(t)  is  continuous  on  intervals  of  continuity 

of  u (t)  and  satisfies  the  following  properties:  i)  there  are  constants  a , b 

o a a 

such  that  W^Ct)  - (a^t  + b^)  is  a nonincreasing  function  on  [t^t1],  ii)  it  is 

of  the  form  a t + b on  intervals  upon  which  ip  (t)  < 0 and  iii)  satisfies 
a a a 

v (t1)  - U if  At1)  < 0 . 

a ol 

Lemma  3.1.  Theorem  3.2  follows  from  Theorem  3.1. 


Set 

(23)  X 


■ a t1  + b X . , » a t°  + b u = a 

p+2N+a  a a p+2N+m+a  a a a a 


where  a^  , are  the  constants  of  (15).  By  the  remarks  below  (15),  we  see  that 
it  is  only  necessary  to  prove  the  statement  involving  (22)  and  property  iii)  of  this 
multipliers  ua(t).  The  latter  statement  follows  by  substitution.  In  order  to 
prove  (22),  we  assume  that  the  situation  of  (22)  exists.  Then  by  (23),  we  see 
that  the  situation  of  (14)  exists  for  the  original  multipliers.  Thus,  Theorem  3.2 
and  also  Lemma  3. 1 are  proven. 


4.  REFORMULATION  OF  THE  PROBLEM 

It  is  convenient  to  reformulate  the  problem  stated  above.  In  order  to  do  this, 
introduce  the  additional  variables 
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N+a  *N+a  K+a  , , r+s  . , 

x , x , u a ■ , b s ■ l,...,4m 


and  the  conditions 


(24) 


••N+a  ,N+a  K+a  N+a  « , 

x = f = u x < 0 a*  l,...,m  . 


Let  R,B  be  the  respective  Cartesian  product  sets 

* , X1**1  x - X x if*1  X ...  if* 

and 

BxB^x»«»  B^m 

XT  | 

where  for  example  a a is  the  space  of  the  variable  x . 

Define  the  functions  (without  summing  on  a) 

(25-1)  *a(t,x)  - i|)a(t,x)  + xN+at(ia(t) 

(25-2)  $a(t,x,x)  = $a(t,x,x)  + xN+aiJ(0l(t)  + xN+V(t) 

(25-3)  $a(t,x,x,u)  = tf>a(t,x,x,u)  + uK+V(t)  + 2xN+C‘7:t(t)  + xN+ot<j>a(t) 


where  i)»a(t),  4>a(t)  , 4>a(t)  refer  to  values  along  a.Q> 

We  are  now  concerned  with  arcs  in  R . Such  an  arc  will  be  designated  by 

a:  x^(t),  x^(t),  uk(t),  b°, 

j = 1, . . . ,N+m,  k = 1 K+m,  a - l,...,r+4m  . 


t°  < t < t1 


Consider  the  following  problem.  It  is  desired  to  minimize  the  integral 


(26) 


t» 

IQ(a)  - gQ(b)  + LQ(t,x(t) ,x(t) ,u(t))dt 


on  the  class  C of  arcs  a.  which  have;  i)  (t,x(t) ,x(t) ,u(t))  in  R,  ii)  b in  B, 
iii)  u(t)  piecewise  continuous,  iv)  x(t)  of  class  C1  and  which  in  addition, 
satisfy  the  conditions 
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(27-1) 


2 -£* 


j ■ 1, . . . ,N+m 


(27-2) 


0°  < 0 


-N+a  ^ „ 
x <0 


o(  m 1,  • • • , ni 


(27-3) 


I^(a)  < 0 y ■ 1^(5)  - 0 Y = p'  + l»...»p 


(27-4)  iJ(tS)  - Xjs(b)  xj(tS)  - Xj3(b) 


s ■ 0,1  j *=  l,...,N+m 


Is  * j.s 

where  X (b)  and  X (b),  1=1,..., N,  s=0,l  have  the  meaning  already 

specified  and 

(27-5)  xN+a»0(b)-brfa  XN+a*1(b)=br+lirfa  ^^(bi-b**2"*8  ^•1(b)-brf3"fo 


U 

(27-6)  I (a)  - g (b)  + f L (t,x(t),x(t) ,u(t))dt 
T T • 


Y “ l,...,p  . 


Let  a be  an  arc  in  C and  let  CL  be  the  projection  of  this  arc  into  R,  B 
space  and  let  S°  be  the  set  Sa  ■ {t|i|/*(t)  ■ 0}.  Then  by  the  definition  of  Ijia, 
the  arc  a is  in  C for  the  original  problem  and  furthermore  there  is  a positive 
constant  t depending  on  CL  such  that 


i|;a(t,x(t))/*0(t)  > t > 0 


t e [t®,^]  - S°  . 


Define  Cq  as  the  subclass  of  arcs  of  C which  satisfy  the  above  Inequality  for 
some  x>0.  Then  starting  with  an  arc  a in  Cq  we  can  construct  an  arc  a in  C. 
The  arc  a is  the  projection  of  CL  into  R,  B space  and  will  in  addition  have 


xIHa(t)  = -V 


^(t)  = 0 


5K+a(t)  5 0 


b— r+a  rr+nrhx 

■ b ■ -t 


gr+2nrt-a  _ gr+3m+a 


ct  ■ 1,  • • • ,m 


where  t is  a positive  constant  satisfying  t <_  t for  t the  constant  of  a. 
In  so  doing,  we  have  shown  that  the  reformulated  problem  is  equivalent  to  the 


problem  of  minimizing  Iq  on  Cq  . Furthermore,  since  the  arc  aQ  is  in 

CQ  c C then  aQ  solves  the  latter  problem  and  a correspondent  aQ  constructed 
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as  outlined  above  will  be  a solution  to  the  reformulated  problem.  Thus,  define 
the  arc 


o 

with 


-1  1 

x - x 

o o 

-1  • 1 
X ■ X 

o o 


ft*. 


ba 


t°  < t < t1 


-N+a  _ a 
xq  = -6 

0 

o 

-K+a  _ _ 

u =0 
o 

- b1^01  - -9 
o o 

-r+2m+-a  -r+3nrt-a  - 

b »b  -0  a»l,...,m 

o o 


By  the  preceding  line  of 
reasoning,  the  arc  a is  a solution  to  the  present  problem.  Furthermore,  by 


-h 

u 

o 


b° 


o 

a 


1 - 1, . . . ,N 

1 - 1 N 

h - 1, . . . ,K 
a - 1 r 


where  9 is  any  constant  satisfying  0 < 0 < 1 

i 

o 

.(1) 


construction,  we  have' 


(31)  0 >_  ijla(t)  _>  i)»a(t)  and  0 ■ ijJa(t)  iff  0 * i|ia(t). 

—a  o 

From  our  definitions,  we  see  that  the  functions  are  of  class 

with  respect  to  x and  of  class  C2  with  respect  to  t on  sets 

[t^  , t2J  |x-xQ(t)|  < p |x  - xQ(t)|  < p |u-uQ(t)|  < p 

where  [t^  , t2]  is  an  interval  of  continuity  of  uQ(t)  and  P is  some  positive 

constant.  We  shall  henceforth  call  such  sets  as  C sets.  Furthermore,  from  the 
definition  of  $a  and  $a  we  see  that  the  functions  are  C2  in  x,  x ana 

C1  in  t on  C sets  while  the  functions  $a  are  C1  in  u,x,x  on  C sets 
and  C°  in  t on  C sets.  Finally  5°  , $a  act  respectively  as  d!jia/dt  and 
d2ljJc,/dt2  along  arcs  satisfying  (27-1). 


^ Functions  with  superscript  "bars"  and  argument  t will  refer  to  evaluation 
along  CLq  . 
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Next,  define  the  set  Rq  as  those  points  in  R such  that 

(32-1)  £ 0 xN+a  < 0 

and 

(32-2)  - 0,  £a  £ 0 ia3ta  - 0 or  - 0,  $“  £ 0,  VasjJ  - 0 

and  define  Ro,Rq  respectively  as  those  points  in  Rq  satisfying  the  former, 

latter  conditions  of  (32-2).  Lastly,  define  the  set  5 as  the  points 

(t,x  (t) , x (t),u)  in  R with  either  u » u (t)  or  t interior  to  an  interval 
o o o o 

of  continuity  of  UQ(t).  We  next  prove: 

Tonm,*  &.I.  The  matrix  fa0  1 1 £ a £ m 1 £ k £ K+m  has  rank 

m on  5 . *■ 

Proof:  By  the  definition  of  our  functions,  we  see  that  if  (t,xQ(t) ,xQ(t) ,u) 

is  a point  in  D then  it's  projection  (t,xQ(t) ,xQ(t) ,u)p  in  R is  in  Rq  . 
Then  by  using  these  definitions  again,  together  with  the  properties  of  the  matrix 
of  (6),  the  lemma  is  proven. 

5.  FIRST  NECESSARY  CONDITIONS  FOR  A MINIMUM  IN  THE  REFORMULATED  PROBLEM. 


In  order  to  state  the  main  result  to  be  proven  for  the  present  problem,  we 

make  the  following  definitions.  The  set  is  the  subset  of  Rq  consisting 

• „ 
of  the  points,  (t,xQ(t),  xQ(t),u)  in  Rq  . The  set  R2  is  that  subset  of  R^ 

with  t interior  to  an  interval  of  continuity  of  uQ(t)  and  the  set  R2  is 

defined  analogously  with  respect  to  R2  and  . 

We  shall  prove  that  given  an  arc 

a:  x (t),  x (t),  u (O,  b t°  £ t £ 

o o O o O 

which  is  a solution  to  our  problem,  then  <Xq  satisfies  the  following  theorem: 


(1) 


Subscript 


P 


denotes  projection. 
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Theorem  5.1.  Suppose  that  a.Q  is  a solution  to  our  problem.  Then  there  is 


a set  of  multipliers 


» P j (O  » Pj  (t)  t K > 


p • 0,1, . . . ,p+2N+2m,  j = l,...,N-hn,  a m l,...,m,  t ■ l,...,2m 

and  functions 

(33-1)  H(t,x,x,u,p,p,u)  - Pjf1  + - XqLo  - - uaia 

(33-2)  3<b)-J080«TVWXl°+Wab^>>«^l!'i0  + W*.1 * 

j ■ l,...,N+m;  y*  1»»*«»P»  1 “ 1, . . . ,N;  a * l,...m 

such  that  with  these  multipliers  as  arguments,  then  the  following  conditions  hold. 
The  inequality 


(34) 


H(t,x  (t),x  (t),u,p(t),p(t),v(t))  <_ 

oo  — 

H(t,xo(t),xo(t),uo(t),p(t),p(t),y(t)) 


is  valid  for  all  u with  (t,x  (t),x  (t),u)  in  R-  . The  multipliers  p.(t), 

o o t j 

Pj(t),  are  each  continuous  with  a piecewise  continuous  derivative  on  [t°, t1 ] . 
Together  with  uo(t)  they  satisfy  the  relations 

(35)  x^  * H , p - -H  . , p - -5  , , H k - 0,  l<j<N+-m,  l<k<K+m  . 

*j  J xJ  J xJ  u 
on  intervals  of  continuity  of  u0(t). 

The  transversality  condition 

S“1 

« ■ a i a ~ a ic  ■ 

(36) 


. . . 1S*1 

dS  + p.(t8)dXJs  + p.(ts)dXJs  - 0 

J J Js-0 


is  valid  along  a.Q  for  all  db  . 

The  multipliers  Xp  , Ka  are  constants  which  satisfy 


(1) 


(1)  The  symbols  q“(t),  q“(t)  denote  quantities  for  ij;01  along  which  are 

analogous  to  q,(t),  q“(t)  and  tpa  along  a . 

11  o 
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(37) 


\^P»  ^>0  with  Xy-0  if  I (So)<0»  l^Yfp'.  Ka>0,  ct-1 

Xp+j  * K ^ +^rfa^j(t  )»  ^p+N+m+j  " K )»  j“lt...»N+m 


Furthermore  together  with  p(t),  p(t),  they  are  not  of  the  form: 


(38) 


■ °.  0 £ Y 1 P 


K * 0 , t ■ 1, . • • , 2m 


Pj(t)  - 0,  Pj(t)  »0,  j * l,...,N+m 


for  any  point  t in  [t°, t1]. 

For  each  ct,  the  multiplier  p (t)  is  continuous  on  intervals  of  continuity 

of  u (t)  and  there  are  constants  a , b such  that  u (t)  - (a  t + b ) is  a 
o a a a a ct 

nonincreasing  function  on  [ t° , t 1 ] . 

6.  RELATIONSHIP  BETWEEN  THEOREM  3.1  AND  THEOREM  5.1. 

The  statements  of  Theorem  3.1,  except  for  (11)  and  its  preceding  remark 
follow  from  Theorem  5.1.  The  excepted  statement  will  be  proven  in  a succeeding 
paper.  In  order  now  to  prove  the  remainder  of  Theorem  3.1,  set 

p*0,l, . . . ,p+N 


(39) 


X * X 
P P 


XpfN+i  " Xp+N+m+i 


1B1) • • e ) N • 


By  the  definition  of  <J>  , (j>  and  r we  see  that  H can  be  written  as 

(40)  5 - H + + x"V(t)I 

where  H is  the  function  of  Theorem  3.1.  Thus, 


(41) 


H i “ H i • y 

xx  *i 


1 < i < N 


H , H^-H.,, 

Ki  xx 

1 < k < K 


H . - H . 
k k 
u u 
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and  statement  (10)  together  with  it's  preceding  remark  about  the  multipliers 

p(t),  and  p(t)  follow  from  Theorem  5.1  together  with  the  fact  that  intervals 

of  continuity  of  u (t)  and  of  u (t)  agree. 

o o 

y [ g 

Since  the  functions  g^  do  not  depend  upon  b , 1 <_  s <_  4m  , then  we 
may  rewrite  (36)  as  the  separate  statements 


V8o  + y8Y  + VidXl°  + VtHmfidXl°  + f P±CtS>dX±S  + ?i(t8)dX18 


(42-1) 


s»l 


s-0 


1 1 Y £ P » 


1 < i < N . 


- ;M_(t°)]  + ;n+a(ti)dbr4m+a 


(42-2) 


+ db 


p+N+a  rN+a 
r+2m+a  rr 


p^2N4-nrfa  ^N+a 


" + PM^(t1)dbry3“fa  - 0 . 


rN+a 


Thus,  (12)  follows  from  (42-1). 

Next  since 

<«)  I Y(aQ)  - IY(aQ)  Y - 0,1 

then  (13)  follows  from  (37)  and  the  definition  of  ijia  . 

By  (40)  and  (35)  we  get 

(44)  0 ■ H k+a  - pN+a  - ua(t)i(;cl(t)  (a  not  summed) 
and 

(45)  PN+a(t)  = ”bl>N+a  - -Pin.a(c)  + 2ua(t)Ja(t)  (a  not  summed). 

x 

Next,  by  differentiating  (44)^  there  results 

(46)  pN+a^  “ Pa(tH°*(t)  + Ua(t)4’a(t)  (a  not  summed)  . 

^To  be  more  precise,  in  (46)  the  term  u 'J'0*  represents  the  difference 
d gi  -a  q ® 

^■lu^  ] - Ua$  which  exists  on  [t  .t1].  At  points  t where  \pa(t)  < 0,  this 
difference  equals  . At  other  points  this  difference  is  zero. 
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Equating  (45)  with  (46)  yields  after  solving  for  p^(^(t) 

(47)  * y„(t)*°(t)  - vi  (t)i|>a(t)  (a  not  summed). 

N+a  a a 

Differentiating  (47)  yields ^ 

(48-1)  pN*o^  " - iia(t)ij)a(t)  (a  not  summed) 

while  using  (35)  again  gives 

a 

(48-2)  Pjj+a(t)  ■ -H  ^ - ua<t) d>a(t)  (o  not  summed). 

Comparing  (48-1)  with  (48-2)  yields 

(49)  y (t)i(/a(t)  * 0 (a  not  summed) 

a 

proving  the  property  ii)  of  the  multipliers  Ufl(t)  . 

Next,  by  (42-2)  we  note  that 

(50)  W‘'>  - W'l>  • 0 
so  that  by  (44)  evaluated  at  t1,  we  obtain 

(51-1)  y (tl)4ia(t1)  “0  (u  not  summed) 

Q( 

proving  property  Hi)  of  the  multipliers  pa(t).  Notice  that  by  the  properties 

of  a then  $a(t)  can  be  + 0 only  if  ipa(t)  < 0.  Thus  (51-1)  could  be  rewritten 
o 

(51-2)  y (t1)i^a(t1)  "0  (a  not  summed)  . 

a 

Also  by  evaluating  (47)  at  t1  and  using  (50)  together  with  (51-2),  we  see  that 
(52)  0 - -Pvu^U1)  - -y  (t1)^“(t1)  +y  (t1hia(t1)  - y„(t1)i|»C‘(t1) , (o  not  summed) 

WTtX  (X  (X  Q 

proving  the  property  iv)  of  the  multipliers  yfl(t).  The  other  properties  of 

y (t)  follow  from  Theorem  5.1. 
a 

^Remarks,  similar  to  those  referring  to  the  term  y i|>a  in  (46)  apply  to  the 

••a  . • ra 

term  u and  y 4 . 

a a 
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In  order  nov  Co  prove  Che  sCaCemenC  involving  (14),  assume  chac  Che  slCuadon 
of  (14)  exlscs.  Then  by  (47)  and  (44)  we  obcain 

(53)  ptf+a^  “ pN+a^  " 0 

so  chac  Che  sicuacion  of  (38)  exisCs.  Thus,  Che  sCaCemenC  involving  (14)  is 
proven. 

Ic  remains  only  Co  prove  (9).  In  order  Co  do  chis,  we  use  (34)  and  (40) 

Co  gee  ChaC 

H(c,xo(c),xo(c),u,p(c),p(c),u(t))+  |uK+°-u*+a(c)J  fpjj+3  - iio(c)<ia(e)] 

(54)  • 

< H(e,x  (c),x  (c),u  (c),p(c),p(c),p(c)) 

— o o o 

e 

for  all  (C,x  (c),x  (c),u)  in  R,  . 

Then  by  (44)  we  see  ChaC  (54)  is  equivalenC  Co  (9)  buC  for  Che  projecCion  of 
R„  inco  R . Now  by  reasoning  similar  Co  ChaC  used  in  proving  Lemma  4.1,  we 

2 O K*4“0i 

see  chac  given  a poinC  peR2  , we  can  selecc  values  of  u a-l,...,m  Co  gee 

a corresponding  poinC  p in  R2  wich  projecCion  p in  R2  . Thus  (9)  is 

valid  for  poinCs  in  R2  . By  conCinuicy  consideraCions,  ic  is  then  sufficienC  Co 

prove  Che  denseness  of  R2  in  Rj^  in  order  Co  complecely  prove  (9).  This 

denseness  propercy  is  esCablished  by  consideraCions  similar  Co  chose  used  in  Che 

proof  of  Lemma  5.3  of  [1]  and  will  noc  be  repeaced.  This  Chus  compleces  Che  proof 

of  Theorem  3.1  (excepC  for  Che  SCaCemenC  involving  (11))  from  Theorem  5.1. 

7.  ALTERNATE  FORM  OF  THEOREM  5.1. 

In  Che  following  pages,  we  will  omic  Che  superscripC  bar  (-)  from  all  cerms 

and  in  addicion  will  replace  N+m,  K+m,  r+4m,  by  N,  K,  r respecCively. 

It  k 

By  Lemma  4.1,  Chere  are  cerms  Cg(0  such  thac  Che  maCrix  Ug(c)]  aces  as  a 
righc  inverse  for  Che  maCrix  f<frctjt(C)l  . 
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Next,  set 


(55-1)  A*(t)  - f*(t)  - fVttC^O^jCO 

J U x 


(55-2) 

A*(t)  - f^(t)  - fVocNt)*®  (t) 

j xJ  u xJ 

(55-3) 

M (t)  - L ,(t)  - L k(t)C^(t)*“(t) 
Yj  yXJ  yU  XJ 

(55-4) 

M (t)  - L (t)  - L k(t)cJ(t)*“,(t), 
yjr  yu  xJ 

y-0,...,p  . 

Let  sYj(t), 

q±j  (t) , RyJ(t),  YiJ(t),  and  Z^t)  be  solutions  on 

[t°,tl]  of 

(56-1) 

*Yj 

+ R . " M . 

Yh  j Yj 

(56-2) 

SYj 

+ R . + R .A*?  - M . with  S (t1)  - 0 - R 
yj  yh  j yj  yj  Yj 

Y“0, • • • »p 

(t1) 

(56-3) 

Hj 

+ tihA5  -° 

(56-4) 

qU 

+ Yi;J  + YlhXj  - 0 with  q^U1)  " 0 

Yij(t1)  - 5ij 

(56-5) 

• 

** 

+ zih*3  - ° 

(56-6) 

qU 

* Z1J  + zihA?  • 0 ”lth  ’I3(t‘>  ■ 61J 

h,i, j*l, • • • » 

Z^U1)  - 0 
N . 

Define 

(57-1) 

Fy(t,,,i,u)  - Ly  - RyJf3  - (RyJ  + SYj)iJ  - SYj„J 

Y-0,. . . ,p 

(57-2) 

V(,’*,1,u>  ’ V3  + + V*3  + ’u*3 

(57-3) 

• 

Fp+N+i(t,X,X’U)  " ZijfJ  + (ZiJ  + qiJ)xj  + qiJx3  ' 

Then  by  (56)  and  (57)  we  have  along  a 


(58-1) 

(58-2) 


o 

k,a 


F 1 ' F kc«* 


px 


aT  i 
pu  x 


F . - F ,cV\  - 0 
•1  k a 

px  pu  x 


P“0,1, . . . , p+2N 


Define  the  p+4N+l  functionals  on  an  arc  a.  as 
(59-1) 


(59-2) 


V<i)  " [RYj(tS>*JS0>>  + SYj(ts)XJS(b)  * 1 + gy(b)  + J 


F dt 
Y 


[vtS)*JS 


Y“0,l,...,p 

.1 


(b)  + q±J(OX 


JS(b)]S’1+  / 

J S-0  ■'o 


+ ' Vidt 


(59-3) 


p+N+i 


S®  1 ** 

(a)  - - z1:J(tS)XjS(b)  + qi;j(tS)XjS(b)  + f F^^dt  . 


® # • 

Next,  augment  the  above  functionals  by  defining  Jp+2N+i^a^  “ X10(b)  - x (t°) 
and  Jpf3IH.1(a)  ■ Xio(b)  - xi(t°).  Now  let  a be  an  arc  which  satisfies  (27-1). 
Then  by  (56)  and  (57)  we  have 

(60-1)  Jy(a)  - Iy(a)  - RYj(t°)(Xj0(b)-ij(t0))  - SYj(t°)(Xjo(b)-xJ(t0)), 

Y “0,1, « • . ,p 


(60-2) 

ViU>  " Yij<t°5(XJO(b)-*3(t°))  + 

qlj(t0)(Xj0(b)-XJ(t°))  + xA(tl)  - XU(b) 

(60-3) 

Jp+N+i(a)  * Zij(t°)(XJ°(b)-xJ(t0)) 

+ q±:,(t0)  (XJ°(b)-x:,(t0))  + x1(t1)  - XA1(b) 

(60-4) 

* ***«>)  * 

(60-5) 

V3»i(‘t)  ■ Xl°(b)  - *l(t°> 

i, J “ 1, • • • »N. 
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Notice  that  on  arcs  which  satisfy  (27-1)  and  also 


(61) 

then 

(62) 


Jp+2N+s(a)  " °*  s - 1.....2N 


Jy(a)  ■ I (<0 » Y * 0,1, ...,p 
J ..(a)  - ^(t1)  - XU(b), 

P-Tl 


WU)  * ll(tl)-xll(b) 


Next,  define  A as  the  class  of  arcs  satisfying  (27-1)  and  (27-2).  Then  we  have: 

Theorem  7.1.  The  arc  a minimizes  J on  A subject  to  the  constraints 
o o 


(63)  J y(a)  <.0,  l<r<p'i 


J (a)  *0,  p'<p<p  + 4N 
P ~ 


Now,  set 


(64) 


V(t)  " "F  k(t)Ca(t) 

pu 


(65) 


G (t,x,x,u)  » F (t,x,x,u)  + u (t)<p  (t,x,x,u),  p*»0,l p+4n. 

p p pa 


Then  as  a result  of  Theorem  7.1  we  have: 

Theorem  7.2.  Let  the  arc  a be  a solution  to  our  problem.  Then  there  are 
o 

multipliers  KT,  X^,  x*l,...,2m,  p-0,1, ... ,p+4N  with 


Ka  > 0, 


1 < a < m 


(66) 


Xv  >_  0,  0 <_  y £ p'  with  XV  ■ 0,  if  Jy(ao^  < 1 iY  i p'* 


p+2N+i 


p+3H+i 


„a  a , o.  nrt-a*a,  o 
K q^t  ) + K q±(t  ) 


Furthermore,  if  we  set 
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(67) 


(t)  - X u (t) 
a p po 


F - X F 
P P 


G - X G 
P P 

G(b)  - XA  + + Xp+3^iXi0 

Pj(t>  " VVj  " ViYij  ” VN+iZij 


Pj(t)  - X^S^  - Xp+iq±j  - 


a - l,...,m,  p » 0,1 + 4N,  y ■ 0,1,. ..p,  i,j  - 1, 


then  we  have 


d G + Pi(tS)dXiS  + p 


(ts)dxis  ] S 1 

1 J S=0 


for  all  db.  The  multipliers  y (t)  are  given  by  the  formulae 

a 

(69)  Ua(t)  - -F  k(t)5a(t) 

u 

and  are  thus  continuous  on  intervals  of  continuity  of  uQ(t).  Furthermore,  for 

each  a there  are  constants  a , b such  that  u (t)  - (a  t + b ) is  a 

a a a a a 


o •» 

nonincreasing  function  of  t on  t _<  t <_  t1  . 
The  function  G satisfies  the  inequality 


G(t,x(t),x(t),u)  > G(t) 
oo  — 


for  all  points  (t,x  (t),x  (t),u)cR„  . Furthermore,  along  a.  , this  function 

O O i.  o 


satisfies 


G k * 0,  k-1, . . . ,K  . 

u 

The  multipliers  X^ , K , u(t),  p(t)  are  not  of  the  form 

X^  « 0,  Y"0,l,...,p  KT  - 0,  t ■ l,...,2m 


p±(t)  - 0 


P1(t)  - 0 


for  any  t in  [ t , t 1 ] . 


8.  RELATIONSHIP  BETWEEN  THEOREM  7.2  AND  THEOREM  5.1 


Theorem  7.2  will  be  proven  in  the  following  sections.  In  the  present  section, 
it  is  shown  that  Therorem  5.1  follows  from  Theorem  7.2. 

Firstly,  we  note  that  the  relation  (71)  follows  from  (70)  and  (69)  by  directly 
analogous  reasoning  to  that  used  in  Corollary  1 of  [1]. 

We  now  prove: 

Theorem  8.1.  Theorem  5.1  follows  from  Theorem  7.2. 

Proof:  Set 


(73-1) 

and 

(73-2) 


X , 0 1 Y 1 P.  X 


p+j  p+3N+j ’ p+N+j  p+2N+j ’ 


• f+*  ± ~ oi 

H(t,x,x,u,p,p,p)  = p±f  + p±x  - XqL0-  XL  - 


1 < j < N 


Y a 0,...,p 


By  our  definitions  of  p,  p,  G and  F we  see  that 
(74) 


••1  ~ 1 Cl  • • 1 ^1 

H - -G  - PjxJ  - PjxJ  - -F  - ua<t.  - PjxJ  - PjxJ 


In  addition,  by  the  definition  of  p together  with  (58),  we  obtain  along  a 

a o 


(75-1) 


G i ■ F i - F k'^i  ■ 0 

X X U X 


(75-2)  G.±  = F#1  - F ^ = 0,  i - 1 N . 

X X U X 

so  that  by  (74)  and  (75),  we  have 

• • 

(76-1)  H i - -G  i - ^ 

x x 

(76-2)  H-i  = -G.i  " P±  “ “Pi  • 

x x 

Finally  (74)  and  (71)  yield  that  along  a. 

o 

(77)  H . - -G  . » 0 . 
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Thus  (76)  and  (77)  and  the  form  of  H establish  (35).  The  inequality  (34)  follows 

from  the  first  part  of  (74)  together  with  (70).  Similarly  (36),  (37)  and  (38) 

follow  from  the  definitions  of  G and  together  with  (68),  (66),  (62)  and 

(72).  Finally,  the  statements  concerning  the  properties  of  p(t),  p(t),  and  p (t) 

a 

follow  from  (67)  and  corresponding  statements  in  Theorem  7.2 
9.  AUXILIARY  LEMMAS. 

Next  define  the  set  as  that  subset  of  R^  with  points  satisfying  the 

following  condition.  Given  a point  (t,x,x,u)  in  R2  , let  U be  the  collection 
of  u indices  such  that  tya(t)  = 0,  then  either 

<j>a(t,x,x,u)  > 0,  Voted,  or  ij>ot(t,x,x,u)  < 0,  Voted  . 

We  prove  the  following  lemmas  which  are  necessary  for  later  results. 

Lemma  9.1.  Let 

(78)  P (t)  = 4>a(t,x  (t),x  (t),u  (t)). 

O 0 0 0 

Then  the  equations 

(79)  $a(t,x,x,u)  = za,  ct=l,...,m 
lc  lc  * 

have  solutions  u = U (t,x,x, z)  on  a set 

o 

(80)  t°  <_  t <.  t1  , |x-xQ(t)|  < 6’  |x-xQ(t)|  < 6'  | z— <t>  ( t) | < 6' 

such  that  Uk(t,x  (t),x  (t) ,p (t) ) = uk(t) . The  functions  Uk  together  with  their 
o o o o o 

first  partial  derivatives  with  respect  to  x,  x,  z are  continuous  on  sets 

t'  <.  t <.  t",  |x-xQ(t)|  < 6 ' , |x-XQ(t)|  < 5',  |z-p(t)|  < 6' 

where  t'  t <_  t"  is  an  interval  of  continuity  of  UQ(t).  Furthermore  the  functions 

(81)  M (t,x,x,z)  - F (t,x,x,U  (t,x,x, z))  - F (t,x  (t) ,x  (t) ,u  (t)  ) 

p p o p o o o 

satisfy 


24 


M ,(t,x  (t),x  (t),p(t))  - 0 
1 o o 


px 


M <t,x  <t),x  (t),p(t»  - 0 
px 


M „(t.x„(t),Xrt(t),p(t))  - -u_(t)  - F k(t)C*(t) 


pz 


pa 


pu 

p “ 0, 1, . . . , p+2N. 


Proof:  A point  (t,x  (t),x  (t),u  (t))  in  R_  is  also  in  5.  Then  by  using  the 


result  of  Lemma  4.1,  the  continuity  properties  of  the  functions 


as  listed 


below  (30)  and  reasoning  directly  analogous  to  that  of  Lemma  5.1  of  [1]  (which  will 


.,k 


not  be  repeated  here)  the  lemma  is  proven.  The  form  of  U is 

o 


(83) 


Uk(t,x,x,z)  - uk(t)  +C  k(t)V  (t,x,x,z)  . 
o odd 


6 - 1, 


Lemma  9.2.  Let  (t,x,x,u)  be  a point  in  R„  and  set  z » <t>a(t.x.x.u) . 

z a 


equations 

(84) 


^(t.x.x.u)  = z“ 


Ic  — Ic  * 

have  solutions  u - U (t,x,x,z)  on  sets  described  by 


(85) 


1 1— 1 1 < 6,  |x-x|  < 5,  |x-x|  < 5,  | z— z j < 6 


where  5 is  a certain  positive  constant  depending  on  the  point  (t,x,x,u).  The 
solution  satisfies  U(t,x,x, z)  ■ u and  together  with  its  first  derivatives  with 
respect  to  x,x,z  is  continuous  on  the  above  set. 

Proof:  The  proof  of  this  uses  a similar  procedure  to  that  of  Lemma  9.1. 


Lemma  9.3:  The  set  R^  is  dense  in  R^. 


Proof:  The  proof  is  entirely  analogous  to  part  of  the  proof  used  in  Lemma  5.3  of 

[1]  and  will  not  be  repeated  here. 

Next,  according  to  the  definition  of  4>a  we  see  that  the  following  matrix 
relation  holds 
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M-K‘IK-1 


so  Chat  by  Lemma  4.1  at  points  along  a the  first  matrix  has  rank  m , and  in 

particular  at  t“t°,  we  have  that  there  are  indices  i.. such  that  the  matrix 

1 m 


PfCt  B Xy  • • • y m 


has  rank  m . 

We  next  prove  Lemma  9.4. 
Lemma  9.4: 


Let  ^ d^ j d^» . • . t d^ ^ and  ■ ^e^j...,e^^  . h * li • • >ih  be  h 

arbitrary  N dimensional  vectors.  The  double  system  of  equations 

(88-1)  At°,x)  - | At°)  + Sj/yAdJ  j = 0 

(88-2)  At°,x,i)-  [♦“(t°)+flh^5Bj(t0)dJ  + ^(Aejj  -0  a - 1 

h ” 1 h;  j « 1, . . . ,N 


has  the  solution 
(88-3) 

(88-4) 


xj  - Xj(8) 


xj  = XJ(X(8),8)  « X(8)  , J-1.....N,  |6 1 <.  S * 


where:  i)  8~(8^» . . . ,8^) . ii)  8'  is  a certain  positive  constant  and  iii)  (88-4)  means 
that  the  solution  (88-3)  is  used  as  the  x part  of  the  argument  for  the  solution 
(88-4).  This  solution  satisfies 


(a) 

X(0)  - xQ(t°), 

(b) 

XeC2, 

(c) 

(89) 

(d) 

X(0)  - xo(t°). 

(e) 

XeC2 

(f) 

j-1,. 

...N, 

h-1, . . 

• »h 

S"  *h 
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Proof:  Statements  (a),(b),  and  (c)  follow  from  the  implicit  function  theorem 

together  with  (87)  and  the  continuity  properties  of  the  functions  i l>a  . Statements 
(d),(e),  and  (f)  follow  in  an  analogous  way  by  noting  that 


♦?jCt°)  - ^(t°).  j-l,...,N 


J 


x"  x 

and  by  using  the  functions  of  (88-3)  as  indicated  in  (88-4). 

We  next  introduce  a number  of  definitions.  For  each  a,  let  Sa  be  the 
set  introduced  above  (28).  Let  6a  indicate  the  set  of  vectors 

a 


5x^(t),  5x^(t),  5uk(t), 


6a: 


j*l» • • • *N, 


k-1. 


6b 

->K, 


t°  < t < t1 


0“ 1 , • • • > r 


which  has  6x(t),  6x(t)  continuous,  6u(t)  piecewise  continuous.  We  refer  to 


5a  as  a variation  of  aQ  . For  an  arbitrary  function  M(t,x,x,u,b)  which  possesses 


first  partial  derivatives  with  respect  to  x,u,b  on  CLq  let 


(90) 


5M(t)  - M (t)6x3(t)  + M (t)6xi(t)  + M k(t)6uk(t)  + M a(t)6ba,  t°  <_  t <.  t1. 
ir  x^  u b 


We  call  the  right  hand  side  of  (90)  the  variation  of  M along  a.Q  due  to  6a  . 


We  define  an  admissable  variation  of  a if  this  variation  satisfies 

o 


(91) 


J 


•1  d6xJ 
Sx°  " “dt“  ’ 


5xJ  - 6fJ. 


t°  < t < t1. 


6ip°  < 0 on  W°,  l<_a^_m 


where  Wa  depend  upon  6a  and  are  neighborhoods  of  Sa.  If  5a  satisfies  the 


first  two  parts  of  (91)  then  we  call  5 a a differentially  admissible  variation 


(henceforth  D.A.V.)  of  a.Q. 


Next  let  W be  the  class  of  all  m dimensional  arcs 
(92)  w:  wa(t),  t°  <_  t <_  t1,  a ■ l,...,m 

which  is  of  class  C1  with  piecewise  continuous  second  derivative  and  in  addition 


satisfies 

(93) 


wa(t)  0,  on  Na 


m. 
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o*l, . . . , 


r 


Let  5a  be  a D.A.V.  of  a with  the  induced  variations  Si)/*,  5$°,  6$a 

o 

in  the  functions  ij»a,  4*°* , as  introduced  above.  Define  the  arc  g with 
components  g°(t)  • 6i(ia(t).  According  to  the  definition  of  an  admissible 
variation  and  of  the  class  W,  we  see  that  if  5a  is  admissible,  then  g is 
in  W . The  converse  of  this  is  true  as  follows. 

Lomrna  9.5:  Let  w be  in  W . Then  one  can  construct  an  admissible  variation 

. j j 

5a  of  a with  5b,  6x  ®(t°)  and  6x  (t°),  s«l, . . . ,N-m,  j 4 i (where 
o s P 

i are  the  indices  of  (87))  arbitrary  and  such  that 
P 


(94-1) 

5<|»°(t)  - w“(t) 

(94-2) 

o*°(t)  - w°(t) 

(94-3) 

5$a(t)  - wa(t) 

o 1 

t < t < t1 

Proof: 

Consider  the  triple  system  of  equations 

(95-1) 

♦V  - [wW/l  - o 

x P 

(95-2) 

~a  p , • o . o.  ~a  s ra 

, cK  - [w  (t  )-<fr  . e - $ .vJ ] - 

•p  *Js  xJ 

X X 

Of  s*lf • • • f N““nif  i ^ j 

P s 

(95-3) 

(t)dk-[wa(t)V.(t)zj-6P  iJ]«0, 

UK  x^  xJ 

t°<t<t*,  oi-l,...,m,  j»l, ...,M,  k»l,.. 

where 

the  arguments  of  (95-1)  and  (95-2)  are 

(t°,x  (t°))  and  (t°,x  (t°),x  (t°)) 

O 0 0 

respectively  and  where  h,£,c,e,v,d,z,z,  are  vectors  of  dimension 
m,  N-m,  m,  N-m,  N,  K,  N,  N respectively.  Then  by  the  non-singularity  of  the 
matrix  of  (87);  and  the  result  of  Lemma  4.1,  the  system  (95)  has  the  solution 

hp  - hpce) 

(96) 


cp  - cp(e,v), 


P“l, . . • ,m 


dk  ■ dk(t,z,z)  kal K,  t°  < t < t1 


Furthermore,  hp,  cp  are  linear  in  their  arguments  while  d is  linear  in  z,z 
for  each  fixed  t and  continuously  linear  in  these  arguments  for  t on  an  interval 


of  continuity  of  uQ(t). 
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Next,  consider  the  system  of  differential  equations 


(97-1) 


•T  dz 

z " dt 


- fT1(t)21  + f^(t);1  + fTk(t)dk(t,Z,Z>  T-l N 


with 


(97-2) 


zlp(t°)  - hp(£)  = vlp  , 
zja(t°)  - £ - v*3  . 


z °(t°)  - cP(e,v),  p=l,...,m 


z s(t°)  - eS 


s*l» • • • ,N-m 


S S T “lc 

when  Z e are  arbitrary.  By  the  properties  of  f , d , this  system  has  the 

solution  zT(t)  yielding  d(t)  - d(t,z(t) ,z(t)) . 

By  construction,  we  obtain 

a , o,  1,o.  ct , oN 

I J ( t )zJ(t  ) » w (t  ) 


(98-1) 

,a 

X 

(98-2) 

r 

X' 

(98-3) 

X' 

(t)zj(t)  + (t)zJ.(t)  + *°k(t)dk(t)  - w°(t)  [t°,tx]  . 

J xJ  u 


Now  define  the  variation 

(99)  6a:  6x(t) , 5x(t),  5u(t),  6b,  t°  <_  t <_  t1 

with  6x(t)  - z(t),  6x(t)  - z(t),  5u(t)  = d(t)  and  6b  arbitrary.  By  our 

construction  together  with  (98)  this  variation  is  admissible  and  satisfies  (94) 
proving  the  lemma. 
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10.  FIRST  IMBEDDING  THEOREM 

Next,  let  6a  be  an  admissible  variation 


(100)  6a:  5x(t),  6x(t),  6u(t),  6b, 

By  Lemma  9.4  there  are  the  functions 

(100-1)  x-X(c),  i«X(c),  |c|<B' 

satisfying: 

(101-1)  At°,X(c))-  [pa(t°)  + c6i|<a(t0)]  - 0 


t < t < . 


(101-2) 

(101-3) 


^(t°,X(c),X(c))  - [pa(t°)  + c6y*(t°)]  - 0 


1 < j < N 


where  6ipct ( t) , 6<J>°l(t)  • 6<j>a(t)  in  (101)  and  (102)  to  follow,  result  from  6a 


and  p°(t)  = ipa(t).  Set 


(102) 


then 

(103-1) 

(103-2) 


p°‘(t,c)  - pa(t)  + c6ij)0(t) 


pa(t,c)  = pa(t)  + c6^a(t) 


pa(t,c)  = p“(t)  + c64»0l( t) , o“l, . . . ,m,  t°  < t < t1. 


Then  by:  i)  suitably  restricting  c and  solving  the  system  of  differential 

equations 
(104) 


x » f(t,x,x,U  (t,x,x,p (t,c) )) 
o 


x(t  , c)  = X(c) , 


x(t  , c)  - X(c) 


(with  Uq  from  Lemma  9.1);  ii)  defining  functions  b(c)  such  that 


(105) 


b(0)  - bQ, 


b (0)  - 6b 
c 


and  performing  analogous  steps  to  those  used  in  the  proof  of  Theorem  6.1  of  [1], 
we  obtain  the  family  of  arcs 

a(c):  x(t,c),  x(t,c),  u ( t , c) , b(c),  t°  <_  t <_  t1,  0 < c < 5 
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f 


(for  some  6 > 0)  in  the  class  A introduced  below  (62).  This  family  satisfies 


(106) 


V*(t,x, (t,c))  - pa(t,c),  0 < c < 6 


t < t < t1. 


Proceeding  as  in  [1],  we  evaluate  the  functionals  (59)  on  this  family,  use  the 
continuity  properties  of  this  family  together  with  (101-3),  (82),  (106)  and  set 


(107) 
to  obtain 
(108-1)  kY  - 

and 

(108-2)  k1*1 


3J  (a(0)) 

__e 

3c 


p ■ 0,1, . . . ,p+4N 


RYj(tS)5XjS  + Syj(tS)5XjS 


is-i  r k * 

+ dg  + / F .C  d*adt 
S-0  Y Jo  yu 


Y (tS)dXjS  + q (tS)<SXJS  1 S 1 + f F , 

12  Js-0  Jto  p+1,U  ° 


dt 


(108-3)  k 


p+N+1 


kr  ,a 


!1J(tS>siJS  * 5U(tS)‘xJS]s'o  * l Wl.uk'“5* 


dt 


(108-4)  . 6Xi0  - 5x1(t°) 


(108-5)  kpf3W'i  - dX10  - 6xi(t°) 

*.g.»  dX^S  means  5bCT  . Thus  we  have  proven: 


where  e. 


Theorem  10.1:  Let  da  be  an  admissible  variation  and  let  a(c)  be  the  one 

parameter  family  of  arcs  in  A and  related  to  a and  da  as  described  above. 

o 

Then  the  derivative  kP  of  J^(a(c))  with  respect  to  c at  c ■ 0 is  given 
by  (108) 
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* 1111,11 1 — - 

11.  SECOND  IMBEDDING  THEOREM 

• • 

Let  the  point  (t,x,x,u)  be  in  R_.  Thus,  x - x (t),  x - x (t)  and  also 

3oo 

(109)  za  - <t>°(t,x,x,u)  + pa(t)  a-1,..., m . 

Let  5 range  on  the  interval  [0,5']  and  let  e - 62.  Next,  let  S' (e) 
be  the  interval  [t,t+e],  while  s"(e)  and  s' ' '(e)  are  respectively  the  intervals 
[t+e,t+5]  and  the  null  set  or  the  interval  [t+e-6,t]  and  [t+c,t+6]  accordingly 

M mmm  ^ 

as  (t,x,x,u)  is  or  is  not  in  R . Define  a function  p (t,e)  as  follows 

o 

(110-1)  pa(t,e)  - p°(t)  exterior  to  S' (s)uS"(e) US' ' ' (e) 

(110-2)  pa(t,e)  = za  - pa(t)  + pa(t)  on  S' (e) 

and  if  (t,x,x,u)  is  in  R 

o 

(110-3)  pa(t,e)»p°(t)  + — - — - [ (26+e) (6-e)+65 (t-(t+6) ) ] [za-pa(t) ] on  s"(e) 

(S-e) 

while  otherwise 

(110-4)  pa(t,e)-pa(t)  + S-r  [ (26+e)  (6-e)+66  (t-t)  ] [i%a(t)  ] on  S"(e) 

(6-e) 

(110-5)  pa(t,e)-pa(t)  - [t-t  - ] [za-pa(t) ) on  s’"(e)  . 

(6-e)3  2 


By  this  construction,  we  have  that 


(111) 

pa(t,e)  - pa(t)  + va(t,e) 

where  va(t,e)  is  zero  1 

exterior  to  S' (e)US"(e)US' ' ' (e)  and  with  graph 

determined 

as  follows: 

. . i . 4. 

Case:  1 

(t,x,x,u)  is  in  R 

0 

(112-1)  va(t,e)  - 

z°  - p°(t)  on  S' (e) 

(112-2) 

(6fe)3  [(26+e) (6-e)  + 66 (t-t-6) ] [z0-p“(t) ] on 

S"(e) 
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Case:  2 


(t,x,x,u)  is  not  in  R 


(112-3) 


— [(25+e)(6-e)+66(t-t)Hz0-p'Cl(t)]  on  S "(c) 

(5-e) 3 


(112-4)  va(t,e)  “-Iz0  “ pa(t)  on  S'(c) 


(112-5) 


U ;%»(£))  on  s •"(£)  . 


(5-e) 3 


Choose  6'  so  small  that:  i)  1 1— 6 * , t+5 ' ] is  contained  in  an  interval  of 

continuity  of  uQ(t),  ii)  pa(t,e)  <.0  on  [t°,tl],  and  iii)  |p(t,e)-z|  < ? on 
S'(e),  |p (t,e)-p (t)  | < C , otherwise  (where  C is  the  smaller  of  the  constants 


of  Lemmas  9.1  and  9.2)  and  define 


(113) 


U(t,x,x,e) 


U(t,x,x,p(t,e))  on  S’(e) 


U (t,x,x,p(t,e))  otherwise 
o 


where  Uq,  U are  respectively  the  functions  of  Lemmas  9.1  and  9.2.  By  further 
reduction,  if  necessary,  in  the  value  of  <S'  and  by  using  Theorem  1.1  in  the 
appendix  of  [1],  we  can  solve  the  system 


(114-1) 

(114-2) 


(114-3) 


x =■  f(t,x,x,U(t,x,x,e)) 
x(t°)  - xQ(t°) 


x(t°)  - iQ(t°)  . 


By  steps  analogous  to  those  used  in  the  proof  of  Lemma  6.2  of  [1],  we  obtain 
the  family  of  arcs 


with  u(t,e)  * U(t,x(t,e) ,x(t,e),e),  b(e)  - b , containing  the  arc  a for  e*0 

o o 

and  satisfying  J X— £ ,£_  ~x<?^  I and  |x(t,e)-xQ(t)  | are  bounded  for  0<e<(5')2 

e e 

t°  < t < tl  . 


k 


Furthermore,  we  have  that 


|/a(t,x(t,e))  - pa(t,e)  <,0,  0 <_  e <_  (S')  t°  < t < t1 


so  that  by  (115)  and  (114)  the  family  a.(t)  Is  In  the  class  A Introduced  below  (62) , 


(116) 


Evaluating  the  functionals  (59)  on  a(e)  yields 

V«(«)) " [RYj(tS)*  jS(V  + sYj(tS)xJS(b0)j"’ 

+ f [FY(t,x(t,e),x(t,£),u(t,e))  - F^(t)]dt 
S'(e) 

+ r MY(t,x(t,e),x(t,e),p(t,e))dt. 

-4"(e) 


+ g (b  ) 


e))dt. 


+ r m 
•4  • » * 


(t,x(t,e),x(t,e),p(t,e))dt 


S'  ' (e) 


+ f MY(t,x(t,e),i(t,e),p(t))dt  + f FY<t)dt  Y - 0.1 

*Tl  C 

with  similar  expressions  for  the  other  functionals  and 

where:  i)  t„  means  the  right  hand  end  point  of  S' (e)US"(e)US' ' ' (e),  ii)  M are 
K Y 

the  functions  of  Lemma  9.1  and  iii)  the  facts  that  x(t,c)  = x(t),  x(t,e)  * xQ(t), 

u(t,e)  - u (t)  to  the  left  of  S' (e) USM(e) US' ' ’ (e)  have  been  used, 
o 

By  using  the  continuity  properties  of  the  family  tt(e)  (as  provided  by 
Theorem  1.1  of  the  appendix  of  [1])  together  with  the  remarks  above  (115)  and  pro- 
ceeding in  a manner  analagous  to  that  used  in  proving  Theorem  6.2  of  [1]  we  obtain: 
Theorem  11.1  Let  (t,x,x,u)  be  an  element  in  R^  and  let  a(e)  be  the  family 

_ _ i _ 

of  arcs  which  is  in  the  class  A and  related  to  a , (t,x,x,u)  and  constructed 

o 

as  above.  The  derivative  kp  of  Jp(a(e))  with  respect  to  e at  e-0  is 


given  by 
(117-1) 


kp  - Gp(t,x,x,u)  - Gp(t), 


p ■ 0,l,...,p+2N 


kp  - 0, 


p * P+2IW-1, . . . , p+4N  . 


12.  PROOF  OF  THEOREM  7.2 


At  this  point,  we  provide  the  following  definition.  We  call  a set  K of 

P+4N+1  dimensional  vectors  k,  a derived  set  for  the  functionals  (59)  at  a on 

o 

the  class  A , if  for  each  finite  collection  of  vectors  k, ,...,k  in  K there 

1 s 

is  an  s parameter  family  of  arcs  a(E^ Eg)  in  A with  a(0)  - olq  and  such 

that  the  functions  II  (E)  » J (a(E))  have  a differential  at  E* 0 satisfying 

P P 

p-0,1,..., p+4N,  i»l, . . «,s  . 

E-0 

To  apply  this  definition,  let  K be  the  set  of  all  vectors  of  the  following 
types: 

Type  I: 

(119-1)  kY  - |r  (tS)<SXJS  + S (tS)6XJS 
[ Yj  Yj 

(119-2)  k P+i  « -[y  (tS)6XjS  + q.,(tS)6XJSl  + [f  kC%adt 

L 1J  2 Js-0  Jo  p+i,uK  ° 

tl 

(119-3)  k^1  - -[*  (tS)6XJS  + q ,(tS)6XJSl  S 1 + f?  kC^6*adt 

L ij  1J  J S-0  Jto  p+»+i,uk  ° 

(119-4)  kP+2N+i  _ 6^i0  _ 6xi(t°) 

(119-5)  kP+3N+1  « 5Xi0  - 6x1(t°)  , i-l,...,N 

where  the  terms  5X3^,  5X^,  Sg^,  5$°,  5X^  5x*(t°),  SX^,  5xi(t°)  are  related 

to  an  admissible  variation  6a  as  described  in  Theorem  10.1. 


IS-1 


s=o 


+ 68„  + 


L 


O YU 


k 


Y=0,1, . . . ,p 


(118) 


V E) 

3E, 
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Type  2: 


(119-6) 

(119-7) 


k ■ Gp(t,x,x,u)  - Gp (t) 


p«0,l, • . . 2N 


0, 


p=p+2N+l, . • . ,p+4N 


for  t,x,x,u  In  . It  will  be  proven  In  Section  13  that  the  set  K is  a 

derived  set  for  J at  a on  A.  For  the  moment,  let  us  accept  the  truth  of 

p o 

this  statement.  By  Theorem  7.1  together  with  the  generalized  multiplier  rule  of 
Theorem  3.1  in  Chapter  4 of  [2],  there  are  multipliers  Xp,  0 <_  p <_  p+4N  not  all 
zero,  which  satisfy 


(120-1)  0 <y  <p'  and  X^  - 0 if  J(aQ)  < 0,  l<y  < p' 


(120-2) 


X > 0, 

P - 


0 < p < p+4N 


for  all  vectors  in  K. 

Next,  let  C » (c1 cN)  and  D » be  vectors  which  satisfy 


(121) 


<|f,(tu)c3  £0,  (t°)cJ  +?“  (t°)dJ  - 0 . 

xJ  xJ  j? 


Select  an  m dimensional  arc  w which  satisfies 

(122)  wa(t°)  = *“  (t°)c3,  wa(t°)  - 0,  wa(t)  = 0,  t°  < t < t1  . 

Then  w is  in  the  class  W introduced  in  the  remarks  involving  (92).  By  Lemma 
9.5,  there  is  an  admissible  variation 

(123)  6a:  5x(t) , 6x(t),  6u(t),  6b,  t°  < t < t1 


with  6b  arbitrary  and  with 

J-  „ 1. 


(124) 


J. 


6x  a(0  - c a.  a(tv)  - d a,  j J4  i 

s P 


s«l, . . . ,N-m 


(where  i are  the  indices  of  (87))  such  that 
P 
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i 


(125-1) 

<iia  . (t)6x-*  (t)  = 
xJ 

5i^a ( t ) ■ wa(t) 

(125-2) 

r,(t)6xj(t)  + 

(t)6x^(t)  = 5^a(t)  = wa(t) 

XJ 

xJ 

(125-3) 

5$a(t)  = wa(t) 

- o , 

l<a<m,  t°<t<t1 

Furthermore,  by  (124),  (121),  (122),  the  definition  of  <p  , the  non-singularity  of 

i i 

the  matrix  of  (87)  and  (125)  evaluated  at  t°,  then  we  have  6x  p(t°)  = c P , 

#i  i 

5x  p(t°)  =dP,  l<p<m  so  that 


(126) 


6x^  (t°)  = c-' , 6x^  (t°)  = d^  , 1 < j < N 


Then  by  (120-2),  (125-3),  (126)  and  the  definition  of  k in  (119-1)  through  (119-5), 
we  see  that  the  inequality 


SgY  + RYj(tS)6XjS  + SYj(tS)6XjS 


S=1 


- X 


(127) 


-X 


p+N+i 


zi.(tS)6XjS  + q±j(tS)6XjS 


- *p+2N+id  + *p+3N+ic 


Js=o 

S=1 


p+i 


Yi:j(tS)6XjS  + qi:j(tS)5XjS 


,-is-i 
. s=o 


s=o+  Xp+2N+i 


5Xl0  + X , . 5Xi0 
p+3N+i 


holds  for  all  6b  and  for  all  C,D  vectors  satisfying  (121).  Since  the  left 
hand  side  of  (127)  is  linear  in  6b  and  holds  for  all  5b  we  must  have 


(128) 


~*p+2N+id  _ *p+3N+iC  - 0 


for  all  vectors  D,C  satisfying  (121).  Thus  the  expression  (128)  is  minimized 
at  D = C * 0 subject  to  the  constraints  (121).  Then  by  the  multiplier  rule  for 
linear  functions  of  N variables,  there  are  multipliers  K1,...,K2m  with 
K°>0,  1 < a < m such  that 
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Vaw  ' 

(129) 

7 ,,a  a,  o.  . t,m+a*a,  o. 

Xp+3N+1  = K qi(t  ) + K qi(t  } 

~0t 

where  Che  definition  of  <f>  has  been  used  in  (129).  By  these  remarks,  together 
with  (120-1)  we  see  that  (66)  is  proven. 

Now  let  6b  be  an  arbitrary  vector.  Consider  the  variation  6a  with 
5x(t)  5 0,  6x(t)  = 0,  6u(t)  = 0 and  6b  as  the  given  vector.  Then  6a  is 

an  admissible  variation.  By  (120-2)  and  the  definition  of  K we  have  that  the 
left  hand  side  of  (127)  is  non  negative.  However,  since  6b  was  arbitrary,  then 
the  left  hand  side  of  (127)  must  vanish.  Then  by  the  definition  of  p(t),  p(t), 
we  see  that  (68)  is  proven. 

Next,  let  (t,xQ(t) ,xQ(t) .uJeR^  . According  to  (120-2),  the  definition  of 
K in  (119-6)  and  (119-7)  and  the  definition  of  the  function  G,  we  have 

(130)  G(t,xQ(t) ,xQ(t) ,u)  - G(t)  >.0,  (t,xQ(t),xo(t),u)eR3  . 

Thus  by  Lemma  9.3,  together  with  a continuity  argument,  we  see  that  (130)  holds 
also  for  (t,xQ(t) ,xQ(t) ,u) eR3  . Thus,  (70)  is  proven. 

Next,  define  the  collection  W of  m dimensional  arcs 

(131)  w:  wa(t) , t°  < t t1  , l^a^m 

which  is  of  class  C1  with  piecewise  continuous  second  derivative  and  in  addition 
satisfies 

(132)  wa(t^)  * 0,  wa(tS)  » 0,  S*0,1,  wa(t)  <_  0,  t°  < t < t1  , 1 a <_  m. 

Then  W-cW.  Now  select  8 with  1 8 £ m and  let  weW  be  an  arc  with 

wa(t)  =0,  l<_a£m,  a S • According  to  Lemma  9.5,  we  can  find  an 

admissible  variation  6a  with 
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(133-1)  6b  - 0,  6xjs(t°)  - 0,  5x^s(t°)  - 0,  s=l,...,N-m,  j + i 


(133-2) 


5i^a ( t ) ■ wa(t),  6ijia(t)  = w°(t),  6<(>0t(t)  = wa(t),  1 a <_  m,  t°<t<ti 


[where  arc  the  Indices  of  (87)].  We  have 


(134) 


0 - wa(t°)  - 5<|»a(t°)  - i|>a  (t°)5x^(t°) 

xJ 


o - - «y<t°)  - yytWct0)  + i < • < « 


(135) 


0 = w°(t)  ■ 6<^  ( t) 


t < t < t1 , a ^ 8 


Then  by  (134),  and  the  non-singularity  of  the  matrix  of  (87)  together  wi*"h  (133-1) 
i #i 

we  see  that  5x  p(t  ) ■ Jx  a(t  ) ■ 0,  p - l,...,m  . Thus, 


(136) 


6xJ(t°)  - 5iJ(t°)  - 0,  J - 1 N 


By  (120-2),  (133),  (135),  (136),  the  definition  of  the  class  K,  the  definition 

of  y (t)  and  the  selection  of  the  arc  w , we  have  that 

b 


(137) 


r “B 
I - UgW  dt  >_ 


where  8 has  the  value  selected  above.  By  the  definition  of  the  class  W to- 
gether with  Lemma  2 in  the  appendix  [1],  then  Ug(t)  “ (a^t  + bg)  is  a non- 
increasing  function  for  certain  constants  ag.bg  * This  establishes  the  properties 
of  y (t)  in  Theorem  7.2. 

P 

In  order  to  prove  the  statement  involving  (72)  concerning  the  trivial  form 
of  the  multipliers,  we  see  that  according  to  the  definition  of  these  multipliers 
and  the  selection  of  the  Initial  points  of  the  functions  Ryj(t),  Y^(t),  Z^j(c)> 

Syj(t),  q^U),  5^(0  ln  <56>»  then 


(138) 


pi(tl) ' “Vi  • pi(tl) 


pfN+i  ' 
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where  for  example  S $ denotes  the  variation  in  the  function  <j>  due  to  the 
admissible  variation 


(142)  6ra:  6j.xi(t),  5^(0 , 6ruk(t),  5rba  t°  < t < t1,  1 < r < rr 


Let  k. k be  r.  vectors  of  the  form 

1 r2  i 


(143) 


ks  ' V's^s’V^5  - VCs> 
kp  - 0 


p - 0,1, .. . ,p+2N 


p - p+2N+l, . . . ,p+4N 


where  (t  ,x  ,x  ,u  ) , s«l,...,r_,  are  points  in  R-  with  t.  < t.  if  i < j. 

s S S S Z J 1 1 

Using  the  above  r^  admissible  variations,  and  setting  pa(t)  » tjia(t)  define 


(144-1) 


pa(t,c)  - p“(t)  + cr6r^a(t). 


By  differentiating  and  using  the  admissibility  of  S^a.,  we  have 


(144-2) 


p“(t,c)  - pa(t)  + cr6r^“(t) 


(144-3) 


pa(t,c)  - p°(t)  + cr<5r$a(t) , o-l,. ..,m,  t°^t<t 1 , r-l,...,r1. 


According  to  the  properties  of  5^0.  , we  can  select  S'  so  small  that 


(145) 


p°(t,c)  <_  0,  o-l,.  ..,m  t°<  t <_  tl  0 < cr  < 5'  . 


We  further  reduce  the  value  of  5'  if  necessary  according  to  the  following 

restrictions:  i)  t.  + r«5'  < t.  - r.S’  if  t.  < t.  ; ii)  [t  - r06',t  + r_6 ' ] 

j i i J SCSI 

is  interior  to  an  interval  of  continuity  of  u (t) , s-l,...,r_  ; iii)  if  t is 

O L S 

not  in  S°,  then  [tg  - ^5',  tg  + r2<S 1 ] is  disjoint  from  Sa  . 

Next,  let  5g  , sal r^  , range  on  the  Interval  [0,5']  and  let 

e - 5 2 . Set 
s s 

(146)  2®  - $°(t  ,x  ,x  ,u  ) 3-1,..., r-  a-1 m 

S S S S S i 


T1  - tx,  Ta  - ts  + cL  + e2  +,...,  + eg_] 


s > 1 


\ 
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and  let  S'(e)  be  the  interval  [T  ,T  + e 1 while  S"(e)  and  S'"(e)  are 

S S S S 3 S 

respectively  the  interval  [T  + e ,T  + 6 ] and  the  null  set  or  the  Intervals 

s s s s 

[T  + e - <$  , T ] and  [T  + e ,T  + <5  1 accordingly  as  the  point  (t  ,x  ,x  ,u  ) 

SSSS  S S S S 8 S S 8 

is  or  is  not  in  R+  n R,  . 

o J 

Define  functions  va(t ,e),  s>l a-l,...,m  as  follows: 

s z 


(147-1)  v^t.e)  - 0 
s 


exterior  to 


S ' (e)  u S"(e)  u S'"(e) 

S 8 8 


(147-2)  v“(t,e)  - 2*  - p°(t  ) 

s s s 


and  if  (t  ,x  ,x  ,u  ) is  in  R*  then 
ssss  o 


on  S'(e) 
8 


(147-3)  v"(t,e)  - 2 

3 


“7[(25s+es)(5s"es)  + 66s<t'V6s>HS  - 2°(ts>]  °n  Ss(e) 


while  otherwise 


(147-4)  v“(t,e)» 


(V  es)3 


-12e  <5 

S 3 

<«-*.) 3 

8 S 


t(25  +e  )(6  -e  ) + 66  (t-T  )][z®  - p°(t  )]  on  S"(e) 
ssss  sss  s s 


c-ts-  '^rs~  \ izl " 2a<ts)]  on  s;,,(e)  • 


Next,  define  the  functions 


(148) 


pa(t,c,e)  - p“(t,c)  + l v“(t,e)  . 


By  using  (145),  (147),  (148)  and  reducing  6'  further  if  necessary,  we  can 
guarantee  that 

o 2 

(149)  p (t,c,e)  <0,  a-1 t 't^t1,  0<c  ,5  <6'  e -it  , r-1, . . . ,r.  ,s-l, . . . ,r_ 

— ■*'  “ — r s — 8 s 1 z 

and  that 


(150) 


|p(t,c,e)  - zj  < \ on  S' (e) , s-l,...,r, 


(151)  |p(t,c,e) — p ( t) | < 1 otherwise  on  [t°, t1 ) a-1 0<c  ,6  <$'  , e -6* 

r s s ™ 


s— 1, • •• , r 2 , r—  1, . . . ,r^ 


where  £ is  the  smaller  of  the  constants  of  Lemmas  9.1  and  9.2. 
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Define 


(152) 


U(t,x,x,c,e) 


U (t,x,x,p(t,c,e))  on  S'(e) 
s s 


U (t,x,x,p (t,c,e))  otherwise 
o 


where  Uq,  Ug  are  respectively  the  functions  of  Lemmas  9.1  and  9.2. 


By  further  reduction  If  necessary  In  the  value  of  S'  and  by  using  Lemma  9.4, 

we  know  that  there  are  functions  X(c),  X(c)  such  that 
(153-1) 

(153-2) 


*°(t°,X(c))  - [pa(t°)  + cr6r/(t°)]  - P°(t0, c,e) 


♦°(t°,X(c),X(c))  - [p°(t°)  + cr5r?a(t°)]  - pa(t°,c,e) 


a*l, . . . ,m,  0 < c ,5  ^ 6 > c m 6^  , s*l, . ..,r~,  r*l,...,r,. 

— r s — ss  i x 


Finally  by  further  reducing  the  value  of  5'  if  necessary  and  by  using  Theorem  1.1 
in  the  appendix  of  [1],  we  can  solve  the  Initial  value  system 
(154-1)  x - f (t,x,x,U(t,x,x,c,e)) 


(154-2) 

(154-3) 


x(t  ,c,e)  - X(c) 


x(t  ,c,e)  » X(c) 


within  the  t,x,x,c,e  set  about  t,xQ(t) ,xQ(t) ,0,0  specified  by 


| (t,x)-(t,xQ(t)) | < min(5' ,0), | (t,x)-(t,XQ(t)) | <5',  t°  <_  t <.  t1 


0 < c ,e1/2  < 5' 
— r s — 


s*l, . . . , r. 


r-1, . . • »r. 


>2»  * — » * * ■ 

where  0 is  the  constant  Introduced  below  (30).  Using  the  solution  to  this  system 
and  defining  the  functions  0a(c),  a«l,...,r,  of  class  C2  which  also  satisfy 


9°(0)  - b®  . Q°c  (0)  - 6rbCT  , 


1, . . . , r 


(155) 

we  obtain  the  family  of  arcs 

a(c,e):  x(t,c,e),  x(t,c,e),  u(t,c,e),  b(c,e),  0<c  < 5',  0<e  < (.S')2 

— r — ■ — s — 

e 

with  u(t,c,e)  - U(t,x(t,c,e),x(t,c,e) ,c,e)  b(c,e)  - 9(c) 


containing  a.Q  for  c*e*0.  Furthermore,  by  our  construction,  we  have  that 


(156-1) 

(156-2) 

(156-3) 


'|>°(t0,x(t°,c,s))  ■ pa(t°,c,e) 


?a(t°,x(t°,c,e) ,x(t°,c,e))  - pa(t°,c,e) 


$°(t,x(t,c,e) ,x(t,c,e) ,u(t,c,e))  - p°(t,c,e) 
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so  that 


a - 
(157)  ij)  (t,x(t,c,e))  » pn(t,c,e)  < 0,  a-l,...,m,  t <t<t!,  0<c  <6 * , 0<e  <(6')2 

— r—  — s— 


r-l| ) sb1| • • • iTk 


the  last  Inequality  following  from  (149). 


By  (157)  and  (154)  the  family  <t(c,e)  is  in  the  class  A . With  J as 

P 

the  functionals  of  (59),  then  by  using  the  properties  of  this  family,  the  functions 
>*p(a(c»e))  > 0 < P £ pf4N  are  of  class  C1  on  the  set  0 < cf  < 5'  , 

0 1 Es  1 (<5')2*  For  an  arbitrary  r , 1<  r <rj,  set  ^ - 0,  i + r and  e - 0. 
The  family  a(c,e)  becomes  the  family  a(cf)  and  by  Lemma  10.1  we  have 


(158) 


3J  (a(c,e)) 


3cr  0»c«e 


p-0,1, . . . ,p+4N 


w*iere  hr  are  the  terms  of  (141).  In  a similar  manner  but  by  using  Lemma  11.1 
and  with  k^  as  the  terms  of  (143)  we  find  that 


(159) 


3J  (a(c,e)) 


0»c*e 


P“0,1 p+4N  . 


Since  r,s  were  arbitrary  then  (158),  (159)  hold  respectively  for  r-1 r ^ 

and  s»l r^  and  Lemma  13.1  is  proven. 
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